翻訳と辞書
Words near each other
・ Ricetto
・ Riceville
・ Riceville Township, Becker County, Minnesota
・ Riceville, Fulton County, Kentucky
・ Riceville, Indiana
・ Riceville, Iowa
・ Riceville, Kentucky
・ Riceville, Louisiana
・ Riceville, Maine
・ Riceville, Pennsylvania
・ Riceville, Tennessee
・ Riceville, Virginia
・ Riceworks
・ Riceyman Steps
・ Rice–Gates House
Rice–Shapiro theorem
・ Rice–SMU football rivalry
・ Rice–Totten Stadium
・ Ricfried
・ Rich
・ Rich & Cowan
・ Rich & Famous
・ Rich "Sully" Sullivan
・ Rich (given name)
・ Rich (Skins series 5)
・ Rich (Skins series 6)
・ Rich (surname)
・ Rich Alexis
・ Rich Alvarez
・ Rich Amaral


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Rice–Shapiro theorem : ウィキペディア英語版
Rice–Shapiro theorem
In computability theory, the Rice–Shapiro theorem is a generalization of Rice's theorem, and is named after Henry Gordon Rice and Norman Shapiro.
==Informal statement==
The statement can be expressed informally as follows: given that a computable function (viewed as a black-box) is an infinite object, and given that we cannot hope to develop a general algorithm for studying a property of the function on infinite input-output pairs, there is in general no truly better way than to apply the function on some inputs and hope to get their outputs.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Rice–Shapiro theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.